Programming and execution models for parallel bounded exhaustive testing
نویسندگان
چکیده
Bounded-exhaustive testing (BET), which exercises a program under test for all inputs up to some bounds, is an effective method detecting software bugs. Systematic property-based BET approach where developers write generation programs that describe properties of inputs. Hybrid offer the most expressive way desired by freely combining declarative filters and imperative generators. However, exploring hybrid programs, obtain inputs, both computationally demanding challenging parallelize. We present first programming execution models, dubbed Tempo, parallel exploration programs. two different strategies mapping computation hardware implement them GPUs CPUs. evaluated Tempo generating instances various data structures commonly used benchmarking in domain. Additionally, we generated CUDA stress compilers, finding four bugs confirmed developers.
منابع مشابه
Reducing the Costs of Bounded-Exhaustive Testing
Bounded-exhaustive testing is an automated testing methodology that checks the code under test for all inputs within given bounds: first the user describes a set of test inputs and provides test oracles that check test outputs; then the tool generates all the inputs, executes them on the code under test, and checks the outputs; and finally the user inspects failing tests to submit bug reports. ...
متن کاملCHR Exhaustive Execution - Revisited
Constraint Handling Rules (CHR) apply guarded rules to rewrite constraints in a constraint store, until a final state is reached in which no more rules are applicable. The rules cannot be retracted, therefore CHR does not backtrack over alternatives. In this paper, a novel source-to-source transformation is proposed, which transforms any given CHR program to one that backtracks over all possibl...
متن کاملParallel Execution Models for Constraint Propagation
Constraint propagation algorithms present inherent parallelism. Each constraint behaves as a concurrent process triggered by changes in the store of variables, updating the store in its turn. There is an inherent sequentiality, as well, since a constraint must be executed only as the consequence of a previous execution of another constraint. We have developed di erent parallel execution models ...
متن کاملImplementing Bounded Linear Programming and Analytical Network Process Fuzzy Models to Motivate Employees: a Case Study
In this research, the factors affectinguniversity employees’ motivation and productivity are identified and classified in seven groups; the impact of each motivation factor on the productivity is presented by ANP fuzzy model.Eight universities in Iran were analyzed in this research work. The aim of this study is to explore the productivity of employees. This paper attempts to give new insights ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2021
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3485543